Nondifferentiable Multiplier Rules for Optimization and Bilevel Optimization Problems

نویسنده

  • Jane J. Ye
چکیده

In this paper we study optimization problems with equality and inequality constraints on a Banach space where the objective function and the binding constraints are either differentiable at the optimal solution or Lipschitz near the optimal solution. Necessary and sufficient optimality conditions and constraint qualifications in terms of the Michel–Penot subdifferential are given, and the results are applied to bilevel optimization problems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bilevel Optimization with Nonsmooth Lower Level Problems

We consider a bilevel optimization approach for parameter learning in nonsmooth variational models. Existing approaches solve this problem by applying implicit differentiation to a sufficiently smooth approximation of the nondifferentiable lower level problem. We propose an alternative method based on differentiating the iterations of a nonlinear primal–dual algorithm. Our method computes exact...

متن کامل

Variational Analysis of Marginal Functions with Applications to Bilevel Programming

This paper pursues a twofold goal. First to derive new results on generalized differentiation in variational analysis focusing mainly on a broad class of intrinsically nondifferentiable marginal/value functions. Then the results established in this direction apply to deriving necessary optimality conditions for the optimistic version of bilevel programs that occupy a remarkable place in optimiz...

متن کامل

Solving Bilevel Multi-Objective Optimization Problems Using Evolutionary Algorithms

Bilevel optimization problems require every feasible upperlevel solution to satisfy optimality of a lower-level optimization problem. These problems commonly appear in many practical problem solving tasks including optimal control, process optimization, game-playing strategy development, transportation problems, and others. In the context of a bilevel single objective problem, there exists a nu...

متن کامل

Methods for solving the bilevel optimization problems

1. Introduction. Nowadays, the bilevel optimization problems, arising in various applications [1, 2], seem to be one of the most attractive fields for many experts [1, 3, 4, 5]. Bilevel problems are such optimization problems, which – side by side with ordinary constraints such as equalities and inequalities [6] – include a constraint described as an optimization subproblem, called the lower-le...

متن کامل

Nonemptiness and Compactness of Solutions Set for Nondifferentiable Multiobjective Optimization Problems

A nondifferentiable multiobjective optimization problem with nonempty set constraints is considered, and the equivalence of weakly efficient solutions, the critical points for the nondifferentiable multiobjective optimization problems, and solutions for vector variational-like inequalities is established under some suitable conditions. Nonemptiness and compactness of the solutions set for the n...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM Journal on Optimization

دوره 15  شماره 

صفحات  -

تاریخ انتشار 2004